router dans un arbre ?
نویسنده
چکیده
1 CNRS, Laboratoire de Recherche en Informatique, Université Paris-Sud, 91405 Orsay cedex, France. [email protected]. Part of this work was done while the first author was visiting Carleton University at Ottawa, and Concordia University at Montréal. Additional support from Carleton U, the NATO, and the RNRT project R.O.M. 2 LaBRI, Université Bordeaux 1, 351, cours de la Libération, 33405 Talence, France. [email protected]
منابع مشابه
Mapping gene family data onto evolutionary trees
RÉSUMÉ. Des modèles pour placer les données des familles de genes individuelles sur un arbre d'espèces évolutionnaires sont presentés. Une famille de gènes est, tipiquement, observée comme un ensemble de proteins homologue, qui appartient aux espèces differentes, qui veut dire que des données dans la forme de (a) une matrice de distance entre protéines, ou (b) un arbre de "gènes", dérivé de cet...
متن کاملExplications conviviales pour la programmation par contraintes
RÉSUMÉ. Dans cet article, nous présentons un ensemble d’outils pour fournir des explications conviviales dans un système de programmation par contraintes avec explications. L’idée est de représenter les contraintes d’un problème sous forme hiérarchique (un arbre). Les utilisateurs sont alors représentés comme un ensemble de noeuds compréhensibles dans cet arbre (une coupe). Les explications cla...
متن کاملAn Hybrid Explicit Multicast/unicast Recursif Approach for Multicast Routing Ali Boudani and Bernard Cousin
In this paper, we propose a new approach, Simple Explicit Multicast (SEM), which uses an efficient method to construct multicast trees and to deliver multicast packets to all destinations. In order to construct a multicast tree, the source encodes the list of destination addresses in a branch message. This message discovers the tree branching routers and creates a multicast routing state in eac...
متن کاملTree Representations of Betweenness Relations Defined by Intersection and Inclusion
résumé – Représentations en arbre de relations d’interposition définie par intersection et inclusion Sur une famille d’ensembles, une relation ternaire peut être définie en convenant que, pour U, V,W membres de la famille, V est considéré comme “interposé” entre U et W au cas où V inclurait l’intersection entre U et W . Cette relation est dénommée “interposition selon intersection” et elle peut...
متن کاملSystème D'Indexation et de Recherche d'Images par le Contenu
Dans cet article, nous présentons un système d’indexation et de recherche d’images par le contenu Requit. Chaque image est représentée par un arbre quaternaire et notre base d’images est stockée en une structure de données appelée arbre quaternaire générique. Ce dernier permet de minimiser l’espace de stockage par partage d’informations entre les images et facilite les opérations entre elle.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007